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GHVO logic [402] 401. GHVO logic 401 may be a register having a two-way multiplexer 
A first input to the multiplexer portion is coupled to an output of multiplexer 




(MUX) 414. Miiltipfeyep-AL A selects for_ outputting a GHV value from one of several 
paths that are rendered active in response to an everSTcacheaniss, branch misprediction, 
pipeline hold, etc. that may modify the value of one GHV. Each oftKeS^pathg^midJhe 
operation of GHV logic 311 will be described in detail below. 



IN THE CLAIMS 



(1) Please cancel claims 1-9 and 1 1-20 without prejudice or disclaimer. 

(2) Please rewrite claim 10 as follows: 
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(Amended) A processing system comprising: 

a first Stanch history table comprising a plurality of bimodally accessed entries 
for storing a first set 3r>ljranch prediction bits; 

a second branch histbi^ table comprising a plurality of fetch-based accessed 
entries for storing a second set of bmhQh prediction bits; 

a selector for selecting in response to^ selection control bit selected from a set of 
selection control bits, a bit from a selected one 
and second branch history tables; and 

a selector table comprising a plurality of entries for spring said a set of selector 
bits as a function of a performance history of said first and second sets of branch 
prediction bits stored in said first and second branch history tables, ^h^rein said each 
said entry in said tables comprises a 1 -bit counter. 



id sets of bits accessed from said first 



(3) Please add new claims 21-40 as follows: 



21. (New) Branch prediction circuitry comprising: 

a bimodal branch history table comprising a plurality of entries each for storing a 
prediction value and accessed by ^elected bits of a branch address; 
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a fetch-based branch history table comprising a plurality of entries for storing a 
prediction Value and accessed by a pointer generated from selected bits of said branch 
address and Bits from a history register, each entry of the fetch-based branch history table 
operable for containing bits representing a prediction value for a plurality of branches in a 

8 fetch group; and \ 

9 a selector table comprising a plurality of entries each for storing a plurality of 

10 selection bits and accessed by a pointer generated from selected bits from said branch 

11 address and bits from\aid history register, each said selector bit used for selecting 

12 between a bimodal prediction value accessed from the bimodal history table and a 

1 3 prediction value accessed from said fetch-based history table. 

1 22. (New) The branch\rediction circuitry of Claim 21 and further comprising 

2 circuitry for updating said bimodaPfend fetch-based branch history tables operable to: 

3 set a corresponding entry in each of said bimodal and fetch-based branch history 

4 tables to a first value when a branch is t^ken at branch resolution time; and 

5 set a corresponding entry in each of said bimodal and fetch-based branch history 

6 tables to a second value when a branch is notStaken at branch resolution time. 




1 23. (New) The branch prediction circiutry of Claim 21 wherein said history 

2 register comprises a shift register and said branch \rediction circuitry further comprises 

3 circuitry for updating said shift register by shifting i\ a preselected prediction value for 

4 each fetch group. \ 

1 24. (New) The branch prediction circuitry of ClaVi 21 and further comprising 

2 circuitry for updating said selector table operable to: \ 

3 update a corresponding bit in a selected entry in said selector table with a first 

4 value when a bimodal prediction value from said bimodal branclrshistory table correctly 

5 represents a corresponding branch resolution; and \ 
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ubdate a corresponding bit in a selected entry in said selector table with a second 
value when a fetch-based prediction value from said fetch-based branch history table 
correctly represents the corresponding branch resolution. 

25. (Ne\rt The branch prediction circuitry of Claim 21 wherein the plurality of 
selection bits are\perable for selecting a first subset of prediction values from the 
bimodal branch history table and a second subset of prediction values from the fetch- 
based branch history taMe. 

26. (New) The branch prediction circuitry of Claim 23 wherein said circuitry for 
updating said selector table fs further operable to maintain a value in a selected entry in 
said selector table when corresponding values from said bimodal and fetch-based branch 
history tables both correctly represent a corresponding branch resolution, and wherein 
said circuitry for updating said selector table is further operable to maintain a value in a 
selected entry in said selector table Vhen neither values from said bimodal and fetch- 
based branch history tables correctly re^esent a corresponding branch resolution. 

27. (New) The branch prediction circuitry of Claim 23 wherein said circuitry for 
updating said selector table is further operate to set a value in a selected entry in said 
selector table to a value associated with said fetoh-based table when corresponding values 
from said bimodal and fetch based branch historV tables both do not correctly predict a 
corresponding branch resolution outcome. \ 

28. (New) A processing system comprising: \ 

a first branch history table comprising a pluralitV of bimodally accessed entries, 
each entry for storing a first set of branch prediction bits; \ 

a second branch history table comprising a pluralitV of fetch-based accessed 
entries each entry for storing a second set of branch prediction bitfc: 
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a\selector for selecting, in response to a plurality of selection control bits, a set of 
prediction\bits from a selected one of said sets of bits accessed from said first and second 
branch history tables; and 

a selector table comprising a plurality of entries, each entry for storing a plurality 
of selection conVol bits wherein the selection control bits are set as a function of a 
performance historV of corresponding first and second sets of branch prediction bits 
stored in said first andvsecond branch history tables. 

29. (New) The\rocessing system of Claim 28 wherein said entries of said 
selector table are accessed uWg fetch-based accessing. 

30. (New) The processing system of Claim 28 wherein said each said entry in 
said tables comprises a 1-bit counts 

31. (New) The processing System of Claim 28 wherein said first and second 
branch history tables and said selector table form a portion of a branch execution unit. 

32. (New) The processing systenW Claim 31 wherein said branch execution 
unit forms a part of a microprocessor. 

33. The processing system of Claim^ and further comprising memory 
coupled to said microprocessor. 

34. (New) A method of performing branch jWdictions in a processing system 
including a bimodal branch history table, a fetch-based branch history table and a selector 
table, the method comprising the substeps of: 

accessing the bimodal branch history table to retrieve a first set of branch 

prediction bits; 

accessing the fetch-based branch history table to retrieve X^set of second branch 
prediction bits; 
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selecting between the first and second sets of branch prediction bits in response to 
corresponding bits retrieved from the selector table, wherein a sum of a number of bits in 
the first set df branch prediction bits and a number of bits in the second set of branch 
prediction bits lknot less than a number of instructions in a fetch group; and 

updating th\ selector table as a function of actual branch resolution. 

35. (New) The method of Claim 34 wherein said step of updating the selector 
table comprises the subs\eps of: 

determining if at\east one of the first set of branch prediction bits correctly 
predicts the corresponding branch resolution outcome; 

updating the corresponding entry in the selector table to a first logic value when 
the at least one of the first set o\prediction bits correctly represents the branch resolution 
outcome; \ 

determining if at least oneV the second set of branch prediction bits correctly 
predicts the branch resolution outcomV and 

updating the corresponding enfrv in the selector table to a second logic value 
when the at least one of the second set df branch prediction bits correctly represents the 
branch resolution outcome. \ 

36. (New) The method of Claim 35 aVd further comprising the steps of: 

determining if at least one bit of both the first and second sets of branch history 
bits correctly predict the branch resolution outcotne; 

maintaining the current value of corresponding bits in the corresponding selector 
table entry when the at least one bit of both the first\and second sets of branch prediction 
bits correctly predict the branch resolution outcome; \ 

determining if at least one bit of both the W and second sets of branch 
prediction bits incorrectly predict the branch resolution oiiteome; and 
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maintaining the current value of corresponding bits in the corresponding selector 
table entry when the at least one bit of both the first and second sets of branch history bits 
incorrectly preoiet the branch history outcome. 

37. (New) The method of Claim 35 and further comprising the steps of : 
determining wheHjer at least one bit of both the first and second sets of branch 

prediction bits correctly predict the branch resolution outcome; 

maintaining the currentWalue of corresponding bits in the corresponding selector 
table entry when at the least one\it of both the first and second sets of branch prediction 
bits correctly predict the branch resolution outcome; and 

updating the current selector table entry to a logic value associated with the fetch- 
based branch history table when neitherW corresponding bits of the first and second sets 
of branch prediction bits correctly predictsVthe branch resolution outcome. 

38. (New) The method of Claim 34Wherein said step of accessing the fetch- 
based branch history table comprises the subste^of generating an address from at least 
some bits of a branching instruction and bits retrieved from a history register. 

39. (New) The method of Claim 38 wherein th^history register comprises a shift 
register. 

40. (New) The method of Claim 39 wherein said method further comprises the 
steps of updating the shift register by shifting in a prediction bit ft^ each fetch group. 



REMARKS 

Claims 1-20 are pending in the Application. 
Claims 1-9 and 1 1-20 have been cancelled. 
Claims 10 stands rejected. 
New claims 21-40 have been added. 
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